Trong các danh sách đã được sắp xếp nhưng bắt buộc phải truy xuất tuần tự như danh sách liên kết hay tệp tin, việc tìm kiếm tuần tự sẽ hiệu quả hơn trong nhiều trường hợp không cần duyệt toàn bộ danh sách vẫn kết luận được phần tử đó không có mặt. Tuy nhiên, với một mảng được sắp xếp, việc tìm kiếm nhị phân tỏ ra hiệu quả trong đa số trường hợp